//package leetcode;
//
//class Solution {
//    public int fib(int n) {
//        final int MOD = 1000000007;
//
//        if (n < 2) {
//            return n;
//        }
//
//        int p = 0;
//        int q = 0;
//        int r = 1;
//
//        for (int i = 2; i <= n; i++) {
//            p = q;
//            q = r;
//            r = (p + q) % MOD;
//        }
//        return r;
//    }
//}
//
//public class Test2 {
//    public static void main(String[] args) {
//        Solution solution = new Solution();
//        int ret = solution.fib(1000000000);
//        System.out.println(ret);
//    }
//}
